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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (Previously Presented) In an intrusion detection system that includes a plurality 
of sensors that generate alerts when attacks or anomalous incidents are detected, a 
method for organizing alerts into alert classes, both the alerts and alert classes having a 
plurality of features, the method comprising the steps of: 

(a) receiving a new alert; 

(b) identifying a set of potentially similar features shared by the new alert and one or 
more existing alert classes; 

(c) updating a minimum similarity requirement for one or more features; 

(d) updating a similarity expectation for one or more features; 

(e) comparing the new alert with one or more alert classes, and either: 

(f1) associating the new alert with the existing alert class that the new alert most 
closely matches; or 

(f2) defining a new alert class that is associated with the new alert. 

2. (Original) The method of claim 1 further comprising the step (a1) of passing each 
existing alert class through a transition model to generate a new prior belief state for 
each alert class. 

3. (Previously Presented) In an intrusion detection system that includes a plurality 
of sensors that generate alerts when attacks or anomalous incidents are detected, a 
method for organizing alerts having a plurality of features, each feature having one or 
more values, the method comprising the steps of: 

(a) generating a group of feature records for a new alert, each feature record 
including a list of observed values for its corresponding feature; 

(b) identifying a set of potentially similar features shared by the new alert and one or 
more existing alert classes that are associated with previous alerts; 

(c) comparing the new alert to one or more alert classes; 

(d) rejecting a match if any feature for which a minimum similarity value has been set 
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fails to meet or exceed the minimum similarity value; 

(e) adjusting the comparison by an expectation that certain feature values will or will 
not match, and either: 

(f1) associating the new alert with the existing alert class that the new alert most 
closely matches; or 

(f2) defining a new alert class that is associated with the new alert. 

4. (Original) In an intrusion detection system that includes a plurality of sensors, 
each of which generates alerts when attacks or anomalous incidents are detected, a 
method for organizing the alerts comprising the steps of: 

(a) receiving an alert; 

(b) identifying a set of features that may be shared by the received alert and one or 
more existing alert classes; 

(c) setting a minimum similarity value for one or more features or feature groups; 
comparing the new alert to one or more of the alert classes, and either: 

(d1) defining a new alert class that is associated with the received alert if any feature 
or feature group that has a minimum similarity value fails to meet or exceed its minimum 
similarity value; or 

(d2) associating the received alert with the existing alert class that the received alert 
most closely matches. 

5. (Previously Presented) In an intrusion detection system that includes a plurality 
of sensors that generate alerts when attacks or anomalous incidents are detected, a 
method for organizing alerts into alert classes, both the alerts and alert classes having a 
plurality of features, the method comprising the steps of: 

(a) receiving a new alert; 

(b) identifying a set of potentially similar features shared by the new alert and one or 
more existing alert classes; 

(c) updating a minimum similarity requirement for one or more features; 

(d) comparing the new alert with one or more alert classes, and either: 

(e1) associating the new alert with the existing alert class that the new alert most 
closely matches; or 
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(e2) defining a new alert class that is associated with the new alert. 

6. (Previously Presented) In an intrusion detection system that includes a plurality 
of sensors that generate alerts when attacks or anomalous incidents are detected, a 
method for organizing alerts having a plurality of features, each feature having one or 
more values, the method comprising the steps of: 

(a) generating a group of feature records for a new alert, each feature record 
including a list of observed values for its corresponding feature; 

(b) identifying a set of potentially similar features shared by the new alert and one or 
more existing alert classes that are associated with previous alerts; 

(c) comparing the new alert to one or more alert classes; 

(d) rejecting a match if any feature for which a minimum similarity value has been set 
fails to meet or exceed the minimum similarity value, and either: 

(e1) associating the new alert with the existing alert class that the new alert most 
closely matches; or 

(e2) defining a new alert class that is associated with the new alert. 

7. (New) A computer readable medium containing an executable program for 
organizing alerts that are generated by a plurality of sensors into alert classes, both the 
alerts and alert classes having a plurality of features, where the program performs the 
steps of: 

(a) receiving a new alert; 

(b) identifying a set of potentially similar features shared by the new alert and one 
or more existing alert classes; 

(c) updating a minimum similarity requirement for one or more features; 

(d) updating a similarity expectation for one or more features; 

(e) comparing the new alert with one or more alert classes, and either: 

(f1) associating the new alert with the existing alert class that the new alert most 
closely matches; or 

(f2) defining a new alert class that is associated with the new alert. 

8. (New) The computer readable medium of claim 7 further comprising the step (a1) 
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of passing each existing alert class through a transition model to generate a new prior 
belief state for each alert class. 

9. (New) A computer readable medium containing an executable program for 
organizing alerts that are generated by a plurality of sensors and have a plurality of 
features, each feature having one or more values, where the program performs the 
steps of: 

(a) generating a group of feature records for a new alert, each feature record 
including a list of observed values for its corresponding feature; 

(b) identifying a set of potentially similar features shared by the new alert and one 
or more existing alert classes that are associated with previous alerts; 

(c) comparing the new alert to one or more alert classes; 

(d) rejecting a match if any feature for which a minimum similarity value has been 
set fails to meet or exceed the minimum similarity value; 

(e) adjusting the comparison by an expectation that certain feature values will or 
will not match, and either: 

(f1) associating the new alert with the existing alert class that the new alert most 
closely matches; or 

(f2) defining a new alert class that is associated with the new alert. 

10. (New) A computer readable medium containing an executable program for 
organizing alerts generated by a plurality of sensors, where the program performs the 
steps of: 

(a) receiving an alert; 

(b) identifying a set of features that may be shared by the received alert and one 
or more existing alert classes; 

(c) setting a minimum similarity value for one or more features or feature groups; 
comparing the new alert to one or more of the alert classes, and either: 

(d1) defining a new alert class that is associated with the received alert if any 
feature or feature group that has a minimum similarity value fails to meet or exceed its 
minimum similarity value; or 

(d2) associating the received alert with the existing alert class that the received 
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alert most closely matches. 



11. (New) A computer readable medium containing an executable program for 
organizing alerts generated by a plurality of sensors into alert classes, both the alerts 
and alert classes having a plurality of features, where the program performs the steps: 

(a) receiving a new alert; 

(b) identifying a set of potentially similar features shared by the new alert and one or 
more existing alert classes; 

(c) updating a minimum similarity requirement for one or more features; 

(d) comparing the new alert with one or more alert classes, and either: 

(el) associating the new alert with the existing alert class that the new alert most 
closely matches; or 

(e2) defining a new alert class that is associated with the new alert. 

12. (New) A computer readable medium containing an executable program for 
organizing alerts generated by a plurality of sensors and having a plurality of features, 
each feature having one or more values, where the program performs the steps of: 

(a) generating a group of feature records for a new alert, each feature record 
including a list of observed values for its corresponding feature; 

(b) identifying a set of potentially similar features shared by the new alert and one or 
more existing alert classes that are associated with previous alerts; 

(c) comparing the new alert to one or more alert classes; 

(d) rejecting a match if any feature for which a minimum similarity value has been set 
fails to meet or exceed the minimum similarity value, and either: 

(el) associating the new alert with the existing alert class that the new alert most 
closely matches; or 

(e2) defining a new alert class that is associated with the new alert. 

13. (New) In an intrusion detection system that includes a plurality of sensors that 
generate alerts when attacks or anomalous incidents are detected, a system for 
organizing alerts into alert classes, both the alerts and alert classes having a plurality of 
features, where the system comprises: 
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(a) means for receiving a new alert; 

(b) means for identifying a set of potentially similar features shared by the new 
alert and one or more existing alert classes; 

(c) means for updating a minimum similarity requirement for one or more 
features; 

(d) means for updating a similarity expectation for one or more features; 

(e) means for comparing the new alert with one or more alert classes; and 

(f1) means for associating the new alert with the existing alert class that the new 
alert most closely matches, or defining a new alert class that is associated with the new 
alert. 

14. (New) The system of claim 13 further comprising (a1) means for passing each 
existing alert class through a transition model to generate a new prior belief state for 
each alert class. 

15. (New) In an intrusion detection system that includes a plurality of sensors that 
generate alerts when attacks or anomalous incidents are detected, a system for 
organizing alerts having a plurality of features, each feature having one or more values, 
the system comprising: 

(a) means for generating a group of feature records for a new alert, each feature 
record including a list of observed values for its corresponding feature; 

(b) means for identifying a set of potentially similar features shared by the new 
alert and one or more existing alert classes that are associated with previous alerts; 

(c) means for comparing the new alert to one or more alert classes; 

(d) means for rejecting a match if any feature for which a minimum similarity 
value has been set fails to meet or exceed the minimum similarity value; 

(e) means for adjusting the comparison by an expectation that certain feature 
values will or will not match; and 
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(f1) means for associating the new alert with the existing alert class that the new 
alert most closely matches, or defining a new alert class that is associated with the new 
alert. 

16. (New) In an intrusion detection system that includes a plurality of sensors, each 
of which generates alerts when attacks or anomalous incidents are detected, a system 
for organizing the alerts, the system comprising: 

(a) means for receiving an alert; 

(b) means for identifying a set of features that may be shared by the received 
alert and one or more existing alert classes; 

(c) means for setting a minimum similarity value for one or more features or 
feature groups; comparing the new alert to one or more of the alert classes; and 

(d1) means for defining a new alert class that is associated with the received 
alert if any feature or feature group that has a minimum similarity value fails to meet or 
exceed its minimum similarity value, or associating the received alert with the existing 
alert class that the received alert most closely matches. 

17. (New) In an intrusion detection system that includes a plurality of sensors that 
generate alerts when attacks or anomalous incidents are detected, a system for 
organizing alerts into alert classes, both the alerts and alert classes having a plurality of 
features, the system comprising: 

(a) means for receiving a new alert; 

(b) means for Identifying a set of potentially similar features shared by the new alert 
and one or more existing alert classes; 

(c) means for updating a minimum similarity requirement for one or more features; 

(d) means for comparing the new alert with one or more alert classes; and 

(el) means for associating the new alert with the existing alert class that the new 
alert most closely matches, or defining a new alert class that is associated with the new 
alert. 

18. (New) In an intrusion detection system that includes a plurality of sensors that 
generate alerts when attacks or anomalous incidents are detected, a system for 
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organizing alerts having a plurality of features, each feature having one or more values, 
the system comprising: 

(a) means for generating a group of feature records for a new alert, each feature 
record including a list of observed values for its corresponding feature; 

(b) means for identifying a set of potentially similar features shared by the new alert 
and one or more existing alert classes that are associated with previous alerts; 

(c) means for comparing the new alert to one or more alert classes; 

(d) means for rejecting a match if any feature for which a minimum similarity value 
has been set fails to meet or exceed the minimum similarity value; and 

(e1) means for associating the new alert with the existing alert class that the new 
alert most closely matches, or defining a new alert class that is associated with the new 
alert. 

19. (New) A method for organizing alerts into alert classes, both the alerts and alert 
classes having a plurality of features, each feature having one or more values, the 
method comprising the steps of: 

(a) identifying a set of potentially similar features shared by a new alert and 
one or more existing alert classes; 

(b) comparing the new alert to one or more existing alert classes; 

(c) adjusting the comparison by an expectation that certain feature values will 
or will not match, and either: 

(d1) associating the new alert with the existing alert class that the new alert 
most closely matches; or 

(d2) defining a new alert class that is associated with the new alert. 

20. (New) A method for organizing alerts into alert classes, both the alerts and alert 
classes having a plurality of features, each feature having one or more values, the 
method comprising the steps of: 

(a) receiving a new alert; 

(b) identifying a set of potentially similar features shared by the new alert and 
one or more existing alert classes; 

(c) updating a similarity expectation for one or more feature values; 
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(d) comparing the new alert with one or more alert classes, and either: 
(e1) associating the new alert with the existing alert class that the new alert 
most closely matches; or 

(e2) defining a new alert class that is associated with the new alert. 

21 (New) The method of claim 20 further comprising the step (a1) of passing each 
existing alert class through a transition model to generate a new prior belief state for 
each alert class. 

22. (New) A method for organizing alerts having a plurality of features, each feature 
having one or more values, the method comprising the steps of: 

(a) generating a group of feature records for a new alert, each feature record 
including a list of observed values for its corresponding features; 

(b) identifying a set of potentially similar features shared by the new alert and 
one or more existing alert classes that are associated with previous alerts; 

(c) comparing the new alert to one or more alert classes; 

(d) adjusting the comparison by an expectation that certain feature values will 
or will not match, and either: 

(e1) associating the new alert with the existing alert class that the new alert 
most closely matches; or 

(e2) defining a new alert class that is associated with the new alert. 

23. (New) A computer readable medium containing an executable program for 
organizing alerts into alert classes, both the alerts and alert classes having a plurality of 
features, each feature having one or more values, where the program performs the 
steps of: 

(a) identifying a set of potentially similar features shared by a new alert and 
one or more existing alert classes; 

(b) comparing the new alert to one or more existing alert classes; 

(c) adjusting the comparison by an expectation that certain feature values will 
or will not match, and either: 

(d1) associating the new alert with the existing alert class that the new alert 
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most closely matches; or 

(d2) defining a new alert class that is associated with the new alert. 

24. (New) A computer readable medium containing an executable program for 
organizing alerts into alert classes, both the alerts and alert classes having a plurality of 
features, each feature having one or more values, where the program performs the 
steps of: 

(a) receiving a new alert; 

(b) identifying a set of potentially similar features shared by the new alert and 
one or more existing alert classes; 

(c) updating a similarity expectation for one or more feature values; 

(d) comparing the new alert with one or more alert classes, and either: 

(e1) associating the new alert with the existing alert class that the new alert 
most closely matches; or 

(e2) defining a new alert class that is associated with the new alert. 

25. (New) The computer readable medium of claim 24 further comprising the step 
(a1) of passing each existing alert class through a transition model to generate a new 
prior belief state for each alert class. 

26. (New) A computer readable medium containing an executable program for 
organizing alerts having a plurality of features, each feature having one or more values, 
where the program performs the steps of: 

(a) generating a group of feature records for a new alert, each feature record 
including a list of observed values for its corresponding features; 

(b) identifying a set of potentially similar features shared by the new alert and 
one or more existing alert classes that are associated with previous alerts; 

(c) comparing the new alert to one or more alert classes; 

(d) adjusting the comparison by an expectation that certain feature values will 
or will not match, and either: 

(e1) associating the new alert with the existing alert class that the new alert 
most closely matches; or 
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defining a new alert class that is associated with the new alert. 



27. (New) A system for organizing alerts into alert classes, both the alerts and alert 
classes having a plurality of features, each feature having one or more values, the 
system comprising: 

(a) means for identifying a set of potentially similar features shared by a new 
alert and one or more existing alert classes; 

(b) means for comparing the new alert to one or more existing alert classes; 

(c) means for adjusting the comparison by an expectation that certain feature 
values will or will not match; and 

(d1) means for associating the new alert with the existing alert class that the 
new alert most closely matches, or defining a new alert class that is associated with the 
new alert. 

28. (New) A system for organizing alerts into alert classes, both the alerts and alert 
classes having a plurality of features, each feature having one or more values, the 
system comprising: 

(a) means for receiving a new alert; 

(b) means for identifying a set of potentially similar features shared by the 
new alert and one or more existing alert classes; 

(c) means for updating a similarity expectation for one or more feature values; 

(d) means for comparing the new alert with one or more alert classes; and 
(e1) means for associating the new alert with the existing alert class that the 

new alert most closely matches, or defining a new alert class that is associated with the 
new alert. 

29. (New) The system of claim 28 further comprising (a1) means for passing each 
existing alert class through a transition model to generate a new prior belief state for 
each alert class. 

30. (New) A system for organizing alerts having a plurality of features, each feature 
having one or more values, the system comprising: 
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(a) means for generating a group of feature records for a new alert, each 
feature record including a list of observed values for its corresponding features; 

(b) means for identifying a set of potentially similar features shared by the 
new alert and one or more existing alert classes that are associated with previous 
alerts; 

(c) means for comparing the new alert to one or more alert classes; 

(d) means for adjusting the comparison by an expectation that certain feature 
values will or will not match; and 

(e1) means for associating the new alert with the existing alert class that the 
new alert most closely matches, or defining a new alert class that is associated with the 
new alert. 
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